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METHOD AND APPARATUS FOR EFFICIENT CALCULATING DISTANCE METRIC. 



TECHNICAL FIELD 

The invention relates generally to communications systems and, more 
particularly, to a method and an apparatus for determining a blind gain ratio. 

5 BACKGROUND 

Digital networks generally involve the modulation of a digital message on a 
transmitted signal. Typically, digital messages are encoded prior to modulation and 
transmission, and decoded upon reception and de-modulation. The encoded digital messages 
are generally grouped into one or more bits forming a symbol. The symbol is used to select a 

10 high-frequency, sinusoidal electromagnetic (EM) wave that has been identified as 

representing the symbol. The technique generally used to transmit a symbol by a high 
frequency sinusoidal EM wave is to alter the wave*s amplitude, frequency, and/or phase in a 
designated manner. Therefore, an EM wave comprising a predetermined amplitude, 
frequency, and/or phase represents a symbol, /.e., a predetermined bit pattern. 

1 S Upon reception, the EM wave is demodulated and decoded to determine the 

digital message. Generally, particularly in the use of a turbo decoder in a system utilizing 
Quadrature Amplitude Modulation (QAM), a demodulator generates a soft output of the log 
likelihood that a particular bit is a one or a zero. The turbo decoder uses the log likelihood as 
input to the turbo decoder algorithm. The log likelihood, however, is a time-consuming and 

20 processing-intensive calculation that generally involves multiple comparators and multipliers 
Therefore, there is a need for a method and an apparatus for determining the 
log likelihood ratio that a bit in a received digital message is a one verses that it is a zero. 

SUMMARY 

25 The present invention provides a method and an appairatus for determining the 

log-likelihood ratio by calculating distance between the received symbol and the closest 
constellation point matching a bit and the distance between the received symbol and the 
closest constellation point not matching the bit. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, and the 
advantages thereof, reference is now made to the following descriptions taken in conjunction 
with the accompanying drawings, in which: 

FIGURE 1 is a schematic diagram of a network environment that embodies 
features of the present invention; 

FIGURE 2 is a flow chart illustrating control logic for a demodulator to 
determine the log-likelihood ratio; 

FIGURE 3 is a constellation diagram for a 16-QAM system; and 

FIGURE 4 is a block diagram illustrating one embodiment of the present 
invention in which the log-likelihood ratio is calculated. 

DETAILED DESCRIPTION 

In the following discussion, numerous specific details are set forth to provide a 
thorough understanding of the present invention. However, it will be obvious to those skilled 
in the art that the present invention may be practiced without such specific details. In other 
instances, well-known elements have been illustrated in schematic or block diagram form in 
order not to obscure the present invention in unnecessary detail. Additionally, for the most 
part, details concerning telecommunications and the like have been omitted inasmuch as such 
details are not considered necessary to obtain a complete understanding of the present 
invention, and are considered to be within the skills of persons of ordinary skill in the 
relevant art. 

It is further noted that, unless indicated otherwise, all functions described 
herein may be performed in either hardware or software, or some combination thereof. In a 
preferred embodiment, however, the functions are implemented in hardware in order to 
provide the most efficient implementation. Alternatively, the functions may be performed by 
a processor such as a computer or an electronic data processor in accordance with code such 
as computer program code, software, and/or integrated circuits that are coded to perform such 
functions, unless indicated otherwise. 

The principles of the present invention and their advantages are best 
imderstood by referring to the illustrated embodiment depicted in FIGURES 1-4. 

Referring to FIGURE 1 of the drawings, the reference numeral 100 generally 
designates a portion of a commvuiications network, which embodies features of the present 
invention. Specifically, the communications portion 100 comprises a transmitter 110 



t I 
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connected to a digital source 1 14 and configured to accept the digital input message 112 from 
the digital source 114, and to generate and transmit a transmitted modulated signal 116. 
Additionally, the conunimications portion 100 comprises a receiver 1 1 8 configured to accept 
as a received modulated signal 120 the transmitted modulated signal 116 transmitted via EM 
5 waves 122, and to fonvard a received digital message 124 to a destination 126. Generally, as 
is known in the art, the transmission of the transmitted modulated signal 1 16 via the EM 
waves 122 introduces noise, such as path-loss fading and multi-path fading, electro-magnetic 
noise, and the like, into the transmitted signal, and, therefore, the received modulated signal 
120 differs from the transmitted modulated signal 116. 

10 The transmitter 110 generally comprises an encoder 128 interconnected with a 

modulator 130. The encoder 128 is configured to accept the digital input message 112 and to 
provide a transmitted code word 132 to the modulator 130. The modulator 130 is preferably 
a digital modulator, such as a Quadrature Amplitude Modulator (QAM), configured to 
convert the transmitted code word 132 into a transmitted modulated signal 1 16, which may 

15 be transmitted via the EM waves 122 via wireless or wireline technologies, thereby providing 
the received modulated signal 120. The transmission of signals via wireless or wireline 
technologies is well known in the art and, therefore, will not be discussed in greater detail, 
except insofar as is necessary to describe the present invention. 

The receiver 118 comprises a demodulator 134 interconnected with a turbo 

20 decoder 136. The demodulator 134 is configured to accept the received modulated signal 

120 and to generate a received symbol (RS) and the log likelihood ratio (LLR) for each bit in 
the received symbol 138. 

The turbo decoder 136 is configured to accept the received symbol and the 
LLR 138, and to provide the destination 126 with the received digital message 124. The 

25 process of accepting the received symbol and the LLR 138 and providing the destination 126 
with the received digital message 124 is considered well-known to one of ordinary skill in the 
art and, therefore, will not be discussed in greater detail. 

The remaining disclosure is presented in terms of a system utilizing 16-QAM 
techniques for exemplary purposes only, and should not be interpreted as limiting the scope 

30 of the present invention applies equally to any M-ary QAM application, the application of 
which will be obvious to one of ordinary skill in the art upon a reading of the present 
invention. 

FIGURE 2 illustrates one embodiment of the present invention in which the 
LLR may be determined by, for example, the demodulator 134 (FIG. 1). As a preliminary 
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matter, however, it should be noted that the LLR is generally accepted in the industry as 
being represented by the following equation: 

LLR{m) « ^[min(t/,^|w = l)-min(rfj|m = 0)] (Eq. 1) 

5 where: 

m represents the bit of the received symbol; 

represents the distance between the received symbol and the symbol of 

the constellation; 

min(d^i^|m==l) represents the distance to the symbol where the i*** symbol is 
1 0 the closest symbol to the (jc,^) coordinates; 

d/ represents the distance between the received symbol and the symbol of 
the constellation, the /** symbol being the symbol whose m* bit is opposite of the m* bit of 
the I* symbol; 

min(4^|m=0) represents the distance to the symbol where the symbol is 
15 the closest to the {x,y) coordinates; and 

Ej/N represents the signal-to-noise ratio. 

Furthermore, it is widely accepted that the distance and similarly, the 
distance d/^ may be represented by the following equation: 

20 

= (X - + (3/ - e,)' = + + li + Qi - 2x7, - 2yQ, (Eq. 2) 

where: 

li and Q/ represent the I and Q component of the symbol; and 
X and>/ represent the received I and Q components, respectively. 

25 

Therefore, by noting that for any one {x,y) coordinate, Eq. 2 may be 
substituted into Eq. 1 to derive the following equation: 

£Z/?(m) = ^[(/7 ^Qf)-0] +ej)-2x(/; ^I^)-2yiQ^ -e^)] (Eq. 3) 

30 



By using the minimum amplitude, Ao, to normalize I and Q, the equation 

becomes: 
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Finally, the term (Es/N)Ao may be accoimted for in the turbo decoder by a 
5 scaling factor. Preferably, however, the turbo decoder is based on the Max-log-MAP 
algorithm, which has a factor to cancel the (Es/N)Ao term. Therefore, Eq. 4 becomes: 



LLR(m)/^A, =[^o(// ■^Qf)-Mlj +ej)]-N7, -/,)]+ [2j;(a -Gy)] (Eq. 5) 

10 As will be appreciated by one skilled in the art, given the value of /, the value 

ofy is constant and, therefore, the value within the first bracket is constant given / andy. The 
values of the second and third brackets may be determined efficiently. 

Referring now back to FIG. 2, the preferred embodiment for implementing the 
equation derived in Eq. 5, the LLR input to the turbo decoder 136, LLR(/w)/((Es/N)*Ao), 

15 is determined. Processing begins in step 210, wherein the ix,y) coordinates are received. As 
is known in the art, the demodulator 134 generates an ix,y) coordinate representing the 
received (I,Q) coordinate, where I represents the in-phase component (i.e., the cosine) and Q 
represents the quadrature component the sine) of the received energy vector. The (^,3;) 
coordinates are then utilized in determining the received symbol and the LLR 138. The 

20 process of generating the (x,y) coordinates is considered well known in the art and, therefore, 
will not be discussed in greater detail. 

Processing then proceeds to step 212, wherein the symbol 1 is determined from 
the (x,y) coordinates, the symbol i being the symbol closest to the (x,y) coordinate. 
Preferably, the symbol / is determined by comparing the values of jc and y with the symbol 

25 boundaries, as will be discussed in greater detail with reference to FIGURE 3. 

Given the symbol /, processing proceeds to steps 214-226, wherein a loop is 
performed for each bit in the symbol /. In step 216, several parameters are determined in 
preparation of calculating Eq. 5. Namely, the value of j\ which is the symbol closest to 
coordinates {x,y) that has a bit value opposite of the corresponding bit value of the symbol, 

30 the value of Ao(i/^+ Qh> the value of Ao(i/+Q/^), the value of 2|irl,|, the sign of 2x(irl/), the 
value of 2|QrQ/|, and the sign of 2XQrQ/)- The preferable implementation comprises a 
memory, such as Read-Only Memory (ROM), Random Access Memory (RAM), and the like. 
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that contains the values stated above and that is indexed by /. Alternatively, the above 
values may be calculated. The following table specifies the possible values for the left-most 
bit of the sjonbol / for implementing the 16-QAM IXtreme standard proposed by Motorola, 
and is provided for exemplary purposes only, and as such, should not limit the present 
invention in any way. 



Index 


J 




.Ao(i/+Q,') 


2|iri/| 


Sign of 
2*(Irl) 


2i6,-6 


Sign of 










(0=-.l=+) 


J\ 


(0=-.l=+) 


0 
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13 
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-5.6934 
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14 
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-5.6934 


0 
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-5.6934 
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0 


8 
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-5.6934 
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12 
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5.6934 
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13 
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5.6934 


-3.163 
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14 
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5.6934 


-3.163 
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IS 
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5.6934 


-3.163 
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0 



Similar tables may be constructed for the remaining bits of the symbol i and will be obvious 
to one skilled in the art upon a reading of the present disclosure. 

After determining the parameter values specified in step 216 processing 
proceeds to steps 218, 220, and 222, preferably in parallel. In step 218, the value of the first 
bracket of Eq. 5, namely, [AqGi^+Q/^) - Ao(l/+Q/^)], is calculated by summing the respective 
values from the table disclosed above. Alternatively, the resultant sum, /.e., [Ao(ii^+Q/^) - 
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Ao(iy^+Q/^)], may be predetermined and stored in the table, in which case, step 21 8 is not 
necessary. 

In step 220, the value of the term (2x(IrI/)) is calculated. Preferably, the above 
table stores the value of 2|IrI/| ^ ^ power of 2. For instance, if the value of (2|lrlj|) is eight, 
5 then the value stored in the 2|IrI,| is three (2^=2*4=8). The value of 2(|iriy|) is applied to the 
value of jc, preferably via the use of a shift register by shifting x left the value of 2|iri7l bits. 

Alternatively, particularly in systems in which the possible range of values of 2|iry are not 
limited to a power of two, the respective value stored in the table may be an absolute value of 
2|irtl, and the term 2x(iriy) is determined via the use of shift registers and adders. For 

10 instance, if the value of 2|Iriy| is 6, then the value of 2jc(irt) may be determined via a shift 
left by 2 bits and an addition of the original value. 

The sign is preferably corrected by applying the "Sign of 2x(irl/)" parameter 
extracted fi-om the above table. For instance, if the value in the respective "Sign of 2x(Iriy)" 
column is a "0," then the calculated value is set to a negative value, otherwise, the value is 

15 left positive. Furthermore, it is preferred that the "Sign of 2x(Iriy)" incorporate the sigh of 
the calculated value and the sign of the term in Eq. S. 

In a similar manner, the value of (2j;(QrQ/)) is determined in step 222. 
After steps 218, 220, and 222, processing proceeds to step 224, wherein the 
value of (LLR(m)/((Es/N)*Ao)) is determined by sununing the results of steps 218, 220, and 
20 222. 

Processing then proceeds to step 226, wherein a determination is made 
whether all bits of the symbol i have been processed. If a determination is made that all m 
bits in the symbol i have not been processed, then processing proceeds to steps 214-224, 
wherein the next bit in symbol / is processed. If, however, a deterniination is made that all m 

25 bits in the symbol i have been processed, then processing proceeds to step 210, wherein a 
new (x,y) coordinate is received and steps 212-226 are repeated as described above. 

FIGURE 3 illustrates a 16-QAM constellation diagram that embodies features 
of the present invention, and that conforms to the IXtreme standard proposed by Motorola. 
As can be seen, the constellation points are located at -3 Ao, -Ao, A©, and 3 Aq. The dotted 

30 lines 3 1 0, 3 12, 3 1 4, and 3 1 6, in addition to the I and Q axis, represent the boundaries (-2Ao, 
0, and 2Ao) between the various constellation points. For instance, if the (x,y) coordinate 
falls within the square formed by the I axis, the Q axis, the dotted line 310, and the dotted 
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line 312, then the symbol / is equal to 0, the (I,Q) coordinate being (1,1) after normalization 
by Ao- 

Furthermore, FIG. 3 illustrates the relationship between the symbol / and the 
symbol j. If the symbol / is the symbol 0, then the symbol j\ which, as discussed above, is the 
5 symbol closest to the (x,y) coordinate that has a bit value opposite the corresponding bit 
value of symbol /, for the first bit, i.e., the left-most bit, is the symbol 8. Similarly, for the 
second bit, the symbol j is equal to 4. 

FIGURE 4 illustrates one embodiment for determining the value of 
(LLR(m)/((Es/N)* Ao)) discussed above with reference to FIG. 2, in the context of a Very 

1 0 Large-Scale Integrated Circuit (VLSI) architecture. A threshold comparator 4 1 0 is 

configured to receive the {x,y) coordinates and compare the coordinates to the threshold 
limits discussed above with reference to FIG. 3, namely the -2Ao, 0, and 2Ao boundaries. 
The output of the threshold comparator is the symbol i corresponding to the symbol that is 
within the same boundaries as the {x,y) coordinate, i.e., the symbol i that is the closest to the 

1 5 {x,y) coordinate. 

Optionally, an (ij) swapper 412 is used to conserve memory. As one will 
appreciate from the table above, the values for the symbols 0-7 are synunetrical to the values 
for the symbols 8-1 S. If desired for a particular application, the (ij) swapper may be used to 
conserve memory by storing only the values for the symbols 0-7. If the symbol i is 8- 1 S, 

20 then the value of j\ which is constant for each bit of each symbol /, is used as the index into 
the table and the values of the symbols swapped. Therefore, the (ij) swapper 412 is coupled 
to the threshold comparator 410 to receive the symbol / and provide and index value, which 
may be either the symbol i or the symbol J. The (ij) swapper 412 evaluates the first bit of the 
symbol / and swaps the value of the symbol / with the value of the symbol j if the first bit of 

25 symbol / is a "1," the value of symbol i is 8-15. 

A memory, such as a ROM 414, is coupled to the (iJ) swapper 412 and is 
configured for storing the appropriate values as described above with reference to Table 1 
and FIG. 2. The ROM 414 is also coupled to an adder 416 for receiving the values of the 

terms Ao(i/^+Qi^) and -Ao(i/+Q/^) and calculating the sum thereof. Alternatively, as 

30 discussed above, the sum of the terms Ao(i/^+Q,^) and -AoG/+Qf^) niay be stored 
directly in the ROM 414, in which case, adder 416 is not necessary. 

A shifter 420, e.g., a barrel shifter, is configured for receiving the value of the 

X component of the {x,y) coordinate and the value of 2(|Irti) represented as a power of 2. 
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The shifter 420 shifts the value of jc left the number of bits specified by the value of the 2(|iri 
yl) entry in the ROM 414. A sign inverter 422 is coupled to the shifter 420 for receiving the 
result of the shifter 420 and inverting the sign as specified above with respect to the "Sign of 

2x(irl/)" entry in the ROM 414. 
5 Similarly, a shifter 430 and a sign inverter 432 are used to determine the value 

of2XQrQ,). 

An adder 440 is coupled to the sign inverter 422 and the sign inverter 432 and 

is configured for determining the sum of the 2x(lrly) and 2>'(QrQ/). 

An adder 450 calculates the final value of (LLR(m)/((Es/N)* Ao)) as the sum of 

1 0 sum of 2x(lrly) and 2y(QrQj) from the result of the adder 440, and the simi 

and -AoQ/^+Q/^) from the resuh of the adder 416. 

It is understood that the present invention can take many forms and 
embodiments. Accordingly, several variations may be made in the foregoing without 
departing from the spirit or the scope of the invention. For example, the present invention 

1 5 may be embodied in any wireless device, such as a wireless telephone, wireless computer, 
wireless PDA, or the like, in a component configured to connect to a wireless device, in a 
component configured as an element of a wireless device, or the like. 

Having thus described the present invention by reference to certain of its 
preferred embodiments, it is noted that the embodiments disclosed are illustrative rather than 

20 limiting in nature and that a wide range of variations, modifications, changes, and 

substitutions are contemplated in the foregoing disclosure and, in some instances, some 
features of the present invention may be employed without a corresponding use of the other 
features. Many such variations and modifications may be considered obvious and desirable 
by those skilled in the art based upon a review of the foregoing description of preferred 

25 embodiments. Accordingly, it is appropriate that the appended claims be construed broadly 
and in a manner consistent with the scope of the invention. 
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CLAIMS: 



1 . An apparatus comprising: 

means for receiving (210) an (jc,^;) coordinate of a modulated signal; 

means for determining (220) a first value according to the equation -2x(irly)» 
wherein 1/ is the I component of a first symbol closest to the (x,y) coordinate and Ij is the I 
5 component of a second symbol closest to the (x,y) coordinate with a bit value opposite of the 
corresponding bit value of the first symbol; 

means for determining (222) a second value according to the equation 2XQrQ 
y), wherein Q, is the Q component of the first symbol and is the Q component of the 
second symbol; 

10 means for determining (2 1 8) a third value equivalent to the sum ofAo(Ii'+Q/') 

and -Ao(I/^+Q/^), wherein Aq is the minimum amplitude; 

means for determining (224) a log-likelihood ratio (LLR) as a sum of the first 
value, the second value, and the third value; and 

means for transmitting the LLR to a decoder. 

15 

2. The apparatus of Claim 1 , further comprising means for storing (216) the 
value of at least one of 2(|iriy|), 2(|QrQ/), Ao(Ii^+Qrf^), -Ao(i/+Q^^), the sign of 2x(iriy), and 
the sign of 2XQrQ^) is stored in memory. 

20 3. The apparatus of Claim 1 , wherein the means for determining the first value 

comprises an adder and a sign inverter connected to the adder. 

4. The apparatus of Claim 1 , wherein the means for determining the second value 
comprises an adder and a sign inverter connected to the adder. 

25 

5. An method for determining the log-likelihood ratio, the method comprising the 
steps of: 

receiving (210) an (x,y) coordinate of a received signal; 
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determining a first value (220) according to the equation -IxQAj), wherein I, is 
the I component of a first symbol closest to the (x,y) coordinate and ly is the I component of a 
second symbol closest to the (x,y) coordinate with a bit value opposite of the corresponding 
bit value of the first symbol; 
5 determining a second value (222) according to the equation 2><Qr<^), wherem 

Qi is the Q component of the first symbol and Q; is the Q component of the second symbol; 

determining a third value (218) equivalent to the sum of Ao(i/^+Q/^) and -Ao(i 

y^+Q,^), wherein Ao is the minimum amplitude; and 

determining a log-likelihood ratio (224) as the sum of the first value, the 
1 0 second value, and the third value. 
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Fig.2 




DETERMINE PARAMETER 

VALUES FOR : 
VALUE OF j; 
Ad(i/+Q,2): 
Ad(iy + Q/): 
VALUE0F2(|i;-l I) 
SIGN 0F2x(i.-i ) 
VALUE0F2(|Q,-Q,|) 
SIGN0F2;;(Q,-Q) 



218 



222 




2i 

DETERMINE: 



DETERMINE: 
Ad(l2 + Q2) + A^l/ + Q,2) 



224 



DETERMINE [ LLR(w) * A^A^/N) J: 
IA</I ' + Q/) + Ad(l/ + Q/) ] - [ 2x(l, - ) J - [ 2y{Q, - Q,.) ] 
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